جدول زمان بندی دروس

مساله ی زمان بندی دروس یکی از مهمترین، کاربردی ترین و زمان برترین مسایلی است که در تمام موسسات آموزشی(بصورت سالیانه یا دو بار در یک سال تحصیلی) رخ می دهد. در ابتدا جدول زمان بندی را بصورت دستی تهیه می کردند، که در خیلی از موسسات آموزشی هنوز این امر رایج می باشد. این روش به زمان زیادی نیاز دارد‎;‎ علاوه براین ممکن است جواب حاصل تنها یک جواب شدنی باشد،نه یک جواب بهینه. در این پایان نامه، یک مدل برنامه ریزی برای حل مساله ی زمان بندی درسی ارایه شده است. برای بهبود یافتن جدول زمان بندی و برطرف کردن نیازهای اساتید و دانشجویان، در این مدل محدودیت های سخت و نرم بیشتری نسبت به مدل های قبلی در نظر گرفته شده است. برای حل این مدل از سه روش جست و جوی محلی و جست و جوی محلی تصادفی و جست و جوی ممنوع استفاده می کنیم. برای بهبود این روش ها راهکارهایی نیز پیشنهاد شده است. در پایان برای بررسی کارایی این برنامه که با استفاده از نرم افزار متلب نوشته شده است، این برنامه روی داده های دانشکده ی ریاضی دانشکده صنعتی شاهرود پیاده سازی شده است.